// 将扁平化数据转换为树形数据的方法
export function transTree(list) {
  // 入参 list：要转换的扁平化数据
  const treeList = []

  // 思路
  // 1. 方法的参数是什么 返回值是什么 - 参数平铺的数组 返回值树形数组
  // 2. 数据处理逻辑(时间复杂度最小的写法)
  // 核心处理思路:
  // 寻找父节点的过程 通过pid字段去匹配id字段 如果能找到就把当前项放到父节点的children
  // 属性里,如果找不到父节点,它自己本身就是最外层的节点 直接放到最终产出的数组中

  // 代码逻辑：
  // 1. 遍历要处理的数组 把数组中每一项的id作为key，对象本身作为value形成一个map对象结构
  // { 1001: {}, 1002:{} }
  // 2. 遍历要处理的数组 通过pid去第一步中形成的对象里寻找id进行匹配,如果匹配的上,就push到chilren属性里
  // 如果匹配不上,就把当前项 push到最终产出的数组中

  // 为了跟方便的寻找 id，我们创建一个 id 和 item 的映射关系
  const obj = {}
  list.forEach(item => {
    obj[item.id] = item
  })
  // console.log(obj);

  // 数据转换工作
  list.forEach(item => {
    if (obj[item.pid]) {
      // 找到父节点了
      // item 当前数据
      // obj[item.pid] 就是 item 的父节点
      // 父节点还没有 children 属性时，需要为父节点创建一个 children 属性，值为空数组
      if (!obj[item.pid].children) {
        obj[item.pid].children = []
      }
      // 找到了父节点，将该数据(item) 放入父节点的 children 数组中
      obj[item.pid].children.push(item)
    } else {
      // 没找到父节点
      // 说明该数据(item)是顶级节点，直接将该数据放入转换后的树形数据中
      treeList.push(item)
    }
  })

  // 返回值 treeList：转换后的树形数据
  return treeList
}

// 使用递归的方式-将扁平化数据转换为树形数据的方法
// 递归：函数调用自己（就是在做重复的事情）
// 1. 递归终止条件
// 2. 处理当前层的逻辑
// 3. 下钻到下一层
export function recurTransTree(list, id) {
  // 入参 list：要转换的扁平化数据
  // 入参 id：父节点id

  const child = []

  // 转换工作
  list.forEach(item => {
    // 1. 递归终止条件
    if (item.pid === id) {
      // 2. 处理当前层的逻辑
      // 找到了父节点 id 的孩子，将孩子(item)放入收集孩子的数组中
      child.push(item)
      // 3. 下钻到下一层
      // 递归去收集 item 的孩子
      const children = recurTransTree(list, item.id)
      // 如果一个节点没有孩子，就不给它添加 children 属性
      if (children.length) {
        item.children = children
      }
    }
  })

  // 返回值：收集到的孩子所组成的数组
  return child
}
